Average Age of Information With Hybrid ARQ Under a Resource Constraint

Average Age of Information with Hybrid ARQ under a Resource Constraint

Scheduling of the transmission of status updates over an error-prone communication channel is studied in order to minimize the long-term average age of information (AoI) at the destination, under an average resource constraint at the source node, which limits the average number of transmissions. After each transmission, the source receives an instantaneous ACK/NACK feedback, and decides on the ...

Reliable Designing of Capacitated Logistics Network with Multi Configuration Structure under Disruptions: A Hybrid Heuristic Based Sample Average Approximation Algorithm

We consider the reliable multi configuration capacitated logistics network design problem (RMCLNDP) with system disruptions, concerned with facilities locating, transportation links constructing, and also allocating their limited capacities to the customers in order to satisfy their demands with a minimum expected total cost (including locating costs, link constructing costs, as well as expecte...

Hybrid Approaches for Classification Under Information Acquisition Cost Constraint

Minimizing Average Flow-Time under Knapsack Constraint

We give the first logarithmic approximation for minimizing average flow-time of jobs in the subset parallel machine setting (also called the restricted assignment setting) under a single knapsack constraint. In a knapsack constraint setting, each job has a profit, and the set of jobs which get scheduled must have a total profit of at least a quantity Π. Our result extends the work of Gupta, Kri...

Performance of Hybrid ARQ for NDMA Access Schemes with Uniform Average Power Control

Traditionally, a packet with errors, either due to channel noise or collisions, is discarded and needs to be retransmitted, leading to performance losses. Network Diversity Multiple Access (NDMA) handles collisions by combining a multipacket detection scheme with time diversity. In NDMA, the Base Station (BS) forces mobile terminals (MTs) to transmit P copies of each packet when P MTs collide. ...